/*================================================================
*   Copyright (C) 2018 Sangfor Ltd. All rights reserved.
*   
*   文件名称：p4.c
*   创 建 者：yysshh
*   创建日期：2018年12月18日
*   描    述：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5
*
================================================================*/
#include<stdio.h>

void main()
{
	int i, num, temp;
	printf("input a postive integer number\n");
	while(scanf("%d",&num),num < 0);


    temp = num;
	printf("%d=", num);

	for(i = 2 ; i <= temp ; i++)
	{
		if(temp % i == 0)
		{
			temp = temp / i;
			printf("%d", i);
			break;
		}
	}

	for(i = 2 ; i <= temp ; i++)
	{
		while(temp % i == 0)
		{
			temp = temp / i;
			printf("*%d", i);
		}
	}
	printf("\n");

}
